Every coprime linear group admits a base of size two 
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Abstract 

Let G be a linear group acting on the finite vector space V and assume that 
(\G\, \V\) = 1. In this paper we prove that G has a base size at most two and 
this estimate is sharp. This generalizes and strengthens several former results 
concerning base sizes of coprime linear groups. As a direct consequence, we 
answer a question of I. M. Isaacs in the affirmative. Via large orbits this is 
related to the k(GV) theorem. 
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1. Introduction 

For a finite permutation group H < Sym(i7) a subset B = {uii, . . . ,w n } C Q 
is called a base, if its pointwise stabilizer in G is the identity. There is a number 
of algorithms for permutation groups related to the concept of base and these 
algorithms are faster if the size of the base is small. Hence, for both practical and 
theoretical reasons it is important to find small bases for permutation groups. 
The minimal base size b(H ) of a permutation group H is at least log \H |/ log . 
Concerning upper bounds for b(H), a lot of results is proved if H is solvable, if 
the action of H is primitive, or if (\H\, \ — 1. 

For primitive groups it is asked by L. Pyber fl9| that the minimal base size 
is less than C log \H\/ log |f2| for some universal constant C. Using the O'Nan- 
Scott theorem and CFSG, this question has been reduced to the case when 
H = V yi G is an affine linear group such that G < GL(V) acts irreducibly on 
the finite vector space V. 

In case when H is even solvable A. Seress [20( proved that the minimal base 
size is at most four. As the example of the full affine linear group AGL(V) 
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shows, there is no absolute upper bound for the minimal base size of afhne 
groups. 

In the following let us assume that G < GL(V) is a linear group such that 
(|G|, | V|) = 1. Then the affine group H = V x G is called a coprime afhne group. 
It turns out that the minimal base size of coprime afhne groups is bounded. By 
a result of D. Gluck and K. Magaard Q the minimal base size of any coprime 
afhne group is at most 95. As b(H) — b(G) + 1 for an affine group H, this means 
that b(G) < 94 for any coprime linear group. Even for coprime nilpotent linear 
groups G < GL(V), regular orbits on V do not always exist, so the best one 
can hope for is that b(G) < 2 for any coprime linear group G < GL(V), that is, 
Cc(x) D Ca{y) = 1 for some x,y £V. 

In the past, the existence of such a pair of vectors was confirmed for several 
special types of coprime groups such as for supersolvable groups (T. R. Wolf 
|23(), for groups of odd order (A. Moreto and T. R. Wolf [l7|) and for solvable 
groups (S. Dolfi [3] and E. P. Vdovin 22]). In our paper we prove it without 



any additional assumption for G. Our main result is the following 

Theorem 1.1. Let V be a finite vector space and G < GL(V) be a linear group, 
which is coprime, that is, (|G|,|V|) = 1. Then b(G) < 2 for this action, i.e. 
there exist x, y £ V such that Cq{x) fl Cc{y) = 1. 

Using a lemma of Hartley and Turull 0, Lemma 2.6.2] one can obtain a more 
general corollary 

Corollary 1.2. IfG is a group acting faithfully on a group K and (\G\, \K\) = 1 
then there exist x,y £ K such that Cg(x) (1 Cc{y) = E 

Note that this result is a special case of an important question of G. Malle 



and G. Navarro [16j, Question 10.1]. As a direct consequence of Corollary 11.21 



we have another proof for a theorem of P. P. Palfy and L. Pyber. 



Theorem 1.3 (P. P. Palfy, L. Pyber Jig, Theorem 1.]). If G is a group acting 
faithfully on a group K and (|G|, \K\) = 1 then \G\ < \K\ 2 . 

There is a general important consequence of Corollarv l 1 . 2 1 that is, in a faithful 
coprime action of a group G, there always exists an orbit of size at least \/[G[. 
This answers a question raised by I. M. Isaacs. 

Corollary 1.4. IfG is a group acting faithfully on a group K and (|G|, \K\) = 1 
then there exists x £ K such that \Cq{x)\ < \/\G\ . 

This paper is organized as follows. In Section 2 we investigate the question 
that if G is a permutation group acting on f2 then, under some assumptions 
on G, at most how many parts must O be partitioned into such that only the 
identity element of G fixes every part of this partition. Using results of S. Dolfi 
[2] and A. Seress [2lj], the main result of this section is Theorem l2.3l Using this 
theorem, we finish Section 2 by reducing Theorem 1 1.1 1 to primitive linear groups. 
In the following three sections we solve the problem for tensor product actions, 
for almost quasisimple groups and for groups of symplectic type by using results 
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and methods from the papers of M. W. Liebeck and A. Shalev 15j, C. Kohlcr 
and H. Pahlings 14 1 and an unpublished manuscript of the authors [l(| ■ In the 
final section we prove Theorem II .11 for arbitrary coprime linear groups by using 
an induction argument and the results of the previous sections. 



2. Regular partitions for permutation groups 

Definition 2.1. Let ft be a finite set and let G < Sq be a permutation group 
on ft. A partition ft = Uf =1 fti is called G-regular, if nf =1 Gn; = 1, where Gx 
denotes the setwise stabilizer of X for any X C ft. In our terminology, empty 
sets as parts of a partition are allowed. 

Remark 2.2. In graph theory, this concept is sometimes referred to as dis- 
tinguishing partition, and the minimal number of parts t of a distinguishing 
partition is called the distinguishing number. In graph theory, the distinguish- 
ing number is just the minimal number of colors needed to color the vertices of 
a graph in such a way that the colored graph has trivial automorphism group. 

Theorem 2.3. Let be a finite set and let G < Sq be a permutation group 
such that G does not contain the alternating group A t as a section for some 
t > 3. Then there exists a G-regular partition of Q with t parts. 

Proof. Our proof is based on a paper of S. Dolfi [2|. Following the notation of 
Dolfi, for every s € N, s > 2 let 

^ s (ft) = {(Ax, A 2 , . . . , A s ) | Aj C ft, h n Aj = for i £ j, Ut =1 A t = ft} 

be the set of (ordered) partitions of ft into s parts. Then G acts on ^(ft) in 
a natural way for any s and we need to prove that G has a regular orbit on 
^t(ft). We will use the following results proved by Dolfi: 

1. If for some i e M every primitive component (H,A) of G has at least t 
different regular orbits on ^t(A), then G has a regular orbit on ^t(ft). 
( see |1, Theorem 2.] with fj, = {all primes} ) 

2. If G has a regular orbit on ^ s (ft) for some s < t, then G has at least t 
different regular orbits on ^t(ft). (use |J, Remark 2.J repeatedly) 

By using 1., we only need to prove that every primitive component (H, A) of 
G has at least t distinct regular orbits on ^(A). Noticing that H has a regular 
orbit on ^ 2 (A) if and only if there is a subset X C A such that the setwise 
stabilizer Hx of X in H is 1 we can use a result of A. Seress [U Theorem 2.]. 
(see also [2|, Theorem 1.]) In Seress' paper, the primitive permutation groups 
(H, A) satisfying H ^ j4i^i and having no regular orbit on ^2 (A) have been 
determined using CFSG and the GAP system [J]. (We note that there is a small 
difference between the list of groups given by Seress and the list appearing in 
Dolfi's paper, since the latter assumes H ^ Aiai only for n > 5. In the following 
we use Dolfi's list.) If (H, A) has a regular orbit on ^2 (A), then it has at least 
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t distinct regular orbits on ^t(A) by using 2.. If H > j4|a| but H does not 
contain A t as a section, then |A| < t, so (H,A) has a regular orbit on ^ S (A) 
for s — |A| < i, therefore, it has at least t distinct regular orbits on ^ t (A). 
Hence it remains to show that (H, A) has at least t regular orbits on ^t(f2) in 
case (H, A) is one of the 46 groups listed in Q, Theorem 1.]. For these groups, 
the minimal value s for which H has a regular orbit on ^ s (fl), along with their 
multiplicities, have been calculated by Dolfi (see @, Lemma 1. a,c]). By using 
the GAP system Q he proved that H has at least three regular orbits on £P 3 (A) 
(hence it has at least t regular orbits on ^t(A) for any t > 3) unless (H, A) is 
as in Table [JJ. 



H 


|A| 


max{i | A t sec. H} 


Number of rej 
on ^ 3 (A) 


;ular orbits 
on ^ 4 (A) 


S 3 


3 


3 


1 


> 4 


PSX(2,5) 


G 


5 


1 


> 4 


/TL(2,8) 


9 


3 


1 


> 4 


Si 


4 


4 




1 


PGL(2,5) 


6 


5 




> 4 


PSX(3,2) 


7 


4 




> 4 


Mn 


11 


G 




> 4 


Mu 


12 


G 




> 4 


ASX(3,2) 


8 


4 




1 



Table 1: Primitive groups with less than three regular orbits on £^3 (A). 

For t — 3, we get (H, A) cannot be any of these primitive permutation 
groups. For t = 4, the only possibilities for H are S3 and Pri(2, 8) but in these 
cases there are at least 4 regular orbits on ^4 (A). Finally, for t > 5 we have 
that each of these primitive permutation groups has at least t regular orbits on 
^t(A). □ 

Corollary 2.4. Let us assume that G < Sn with t \ \G\. Then there exists a 
G-regular partition of O with t parts. 

Proof. For t = 2 we have that G is a group of odd order, hence there is a 
G-regular partition of VL with 2 parts by a result of D. Gluck 0, Corollary 
1.]. Otherwise, if t \ \G\, then G cannot contain A t as a section, so there is a 
G-regular partition of il with t parts by Theorem 12.31 □ 

Remark 2.5. Without using CFSG, it can be shown that if G is a permutation 
group on such that no g € G contains a cycle of length greater than t, then 
there is a G-regular partition of fl with t parts. 

By using Corollary 12 .41 we close this section by reducing Theorem II .11 to prim- 
itive linear groups. 
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Theorem 2.6. Let us assume that b(H) < 2 for any finite vector space W and 
for any coprime primitive linear group H < GL(W). Then 6(G) < 2 for any 
finite vector space V and for any coprime linear group G < GL{V). 

Proof. Let G < GL(V) be any coprime imprimitive linear group acting on V , 
where V is a finite vector space over the finite field K of characteristic p. By 
Maschke's theorem, V is completely reducible as a if G-module. If V is not 
irreducible as a ifG-modulc, then V = V\ ® Va for some proper G-invariant 
subspaces V\,V2 < V. By using induction on dimV, for i = 1,2 set Xi,yi € Vj 
such that C G ( Xi ) n C G { Vl ) = C G {Vi). Then C G ( Xl + x 2 ) n C G (j/i + 2/2) = 
G G (Fi)nG G (^ 2 ) = 1. 

In the following let G < GL(V) be an irreducible, imprimitive linear group. 
Thus, there is a decomposition V = ©f =1 Vi such that k > 2 and G permutes the 
subspaces in a transitive way. We can assume that the decomposition cannot 
be refined. For each 1 < i < k let Hi = {g G G | gVi = Vi} be the stabilizer of Vi 
in G. Then Hi/Cui {Vi) < GL(Vi) is a primitive linear group, and the subgroups 
Hi are conjugate in G. Of course, \Vi\) = 1, so, by using the assumption, 

we can find vectors Xi,yi € V\ such that Ch x {x\) H C^iyi) = ChAVi). Let 
{.gi = 1,^2) • • • )<7fc} be a set of left coset representatives for Hi in G such that 
^» = 9iV f° r all 1 < z < and let Xi — giX\, j/j = 3,2/1. It is clear that 

Hi = Hf 1 and n C Ht (yt) = C Hi (Vi)- 

Now, N = fil =1 Hi is a normal subgroup of G, the quotient group G/JV acts 
faithfully and transitively on the set VI = {Vi, V2, • ■ • , Vk}, and \G/N\ is coprime 
to p. Using Corollary 12.41 there is a G/7V-regular partition of ft into p parts, 
say, f2 = Ai U . . . U A p . Then we can choose a vector (ai,a 2 , a/s) € F^; 
such that Oi = o^- if and only if V, and Vj are in the same part of the partition 
fi = Ai U . . . U A p . Now, let the vectors x, y £ V be defined as 

k k 

x = ^Xi, y = y~](Vi + a i x i)- 

i=i 1=1 

We claim that C G (x) f~)C G (y) = 1. Let 3 e Go(a;) n C G {y). Assuming that 
gVi = V, for some 1 < i, j < k we get gxi — xj and g{yi + diXi) = (yj + djXj). 
Let g' = g^ggi € G. Then 

g'x 1 =x 1 and flf'(j/i + ffljXi) = (j/i + o»a;i) + - o,-)a:i, (1) 

so 3' stabilizes the subspace (xi,j/i) < Vi. If yi = cx\ for some c G F p , then 
g'yi = y±. Using Equation we get a,j = ai. Otherwise, Xi,yi + OjXi form 
a basis of the (3')-invariant subspace (xi,yi). With respect to this basis the 
restriction of 3' to this subspace has matrix form 




If Oj — a-i =/= 0, then this matrix has order p, so p divides the order of 3' € G, 
a contradiction. Hence in any case ai = aj holds for gVi — Vj, which exactly 



5 



means that gN £ G/N stabilizes the vector (oi, da, • • • , dk)- It follows that 
g £ N. So gxi — Xi and gyi = iji holds for any 1 < % < k, and g £ nf =1 C// i (Vi) = 
C G (V) = 1 follows. □ 

3. Tensor product actions 

The purpose of this section is to find a base for linear groups acting on tensor 
product spaces. Throughout this section every vector space is assumed to be 
finite dimensional over the finite field ¥ q for some prime power q. The group of 
scalar transformations will be denoted by Z. 

We start this section with the following definition introduced in . 

Definition 3.1. For a linear group G < GL(V) a strong base for G is a set 
B C V of vectors such that any element g £ G fixing (v) for every v £ B is a 
scalar matrix. The minimal size of a strong base for G is denoted by b* (G) . 

Remark 3.2. It was proved by Liebeck and Shalev [3, Lemma 3.1] that b(G) < 
b*{G) < b{G) + 1 holds for any linear group G < GL(V). 

For the base sizes and strong base sizes of coprime linear groups we have the 
following. 

Lemma 3.3. Let G < GL(V) be a coprime linear group containing Z with a 
two-element base Wi,it2 £ V. Then u\, u\ + 7U2 is a strong base for some 
j£¥ q . 

Proof. The case when u\ and U2 are linearly dependent is trivial, since a one- 
element base for a linear group containing Z is always a strong base for G. Now, 
let Mi, U2 be linearly independent vectors. Then m, U\ + aui is also a base for 
G for every a € F* . For a £¥* let 

X a = {A £ F* \ {1} I 3g £ G\gui = m, g(ui + au 2 ) = A(ui + 01112)}- 

We claim that X a n Xp = if a 7^ j3 are non-zero field elements. Indeed, let us 
assume that A £ X a n Xp. Then there exist g,h £ G such that 

gui = ui hui = ui 

g(ui + au 2 ) = A(ui + au 2 ) h{m + (3u 2 ) — \{u\ + (3u 2 ) 

Then both g and h fixes the two dimensional subspace U — (ui,u 2 ). The 
restrictions of g and h to this subspace have the following matrix forms: 

«,-(; - 

Thus, g^hjj is an upper unitriangular matrix different from 1[/, hence p = 
o^g^hjj) I o(g^ 1 h) for g~ 1 h £ G, a contradiction. 

Using the pigeonhole principle, it follows that X 1 = for some 7 g F g x . Let 
i>i, V2 £ V be defined as v\ — u\ and i>2 — u\ + "/u 2 . Let us assume that g £ G 



G 



fixes both (vi) and (1*2) and let Ai, A2 G F* be such that gv\ = XiVi, gv-i = A2«2- 
As G contains every non-zero scalar matrix, g = ^1 9 € G. Now, go fixes i>i 
and moves v 2 by a scalar multiple. Using the definition of 7, we get <?o w 2 = v 2- 
As uj, «2 is also a base for G, it follows that <?o = 1, that is, g is a scalar matrix. 
Hence V\, V2 is a strong base for G. □ 

The following lemma is probably well-known, but we have not found any 
reference. 

Lemma 3.4. Let G be a finite group, let K be a field of characteristic p > 
and let V be an absolutely irreducible KG-module of dimension n. If G is a 
direct or a central product of the groups Li,L2, . . . ,L t , then V = ®* =1 Vi for 
some absolutely irreducible K Li-modules Vi. 

Proof. Clearly we can assume that t = 2 and G = L\ x L2 is a direct product. By 
Clifford theory, V is completely reducible as a if-Li-module, and L2 C Cg{L\) 
permutes the homogeneous components of this i-TLi-module in a transitive way. 
It follows that V = Ui © . . . © Uk where U\, . . . , Uk are isomorphic irreducible 
i^ii-modules. Now, let T > K be the algebraic closure of K. By extending 
scalars, we can make V into an irreducible TG-module, denoted by V T . Again, 
V T is a direct sum of some isomorphic (absolutely) irreducible TLi-modules. 
On the other hand, V T — © ... © E/jjT, so each JjJ decomposes into the 
direct sum of isomorphic irreducible TLi-modules. Comparing this result with 
111 . Theorem 9.21/a,b] it follows that every Uf is itself irreducible as a TL\- 



module, hence V — U% ® . . . ® Uk is the decomposition of V into isomorphic 
absolutely irreducible ifii-modules. With respect to a suitable basis of V, for 
the matrix representation of X : G — > GL(n, K) and for every 171 6 L\ we have 
X(gi) — Xi(gi) © Ik, where X\ : L\ — > GL(n/k, K) is an absolutely irreducible 
representation of L\. Using Schur's Lemma, and [ll|, Theorem 9.2/c], it follows 
that X(L 2 ) < Cr G£(n|jr) (JC(Li)) = {I n/k ®B\B e GL(k,K)}. Therefore, 
-^(52) = In/k ® ^2(52) for some (absolutely) irreducible representation X2 : 
L 2 GL(k, K) of L 2 . Thus, X = X x © X 2 and the result follows. □ 

In the following let Vi be an m > 2 dimensional vector space over the field 
F g , and let {xi, X2, ■ ■ ■ , x m } C Vi be a basis of Vi. For any A; and 1 < i < m let 
the vector space and x| fe ' € V"/*^ be defined as 

Vj (fc) := Vj © ■ ■ ■ © Vi , x t (fc) := x t ©- - -©x v 

/c factors factors 

With this notation we have the following. 

Lemma 3.5. Le< V\ be a vector space over ¥ q with basis {x\, . . . ,x m } C Vi, 
anrf Zei i > 2. Then the group B = GL(V\) © • • • © GL(Vi) acts in the natural 

V v ' 

t factors 

way onV — . Let x — Y^Li x^p G V . Then the matrix form of Cb{x) with 
respect to the basis {ui© - ■ -®Ut \u% € {x\, . . . ,x m } VI < i < t} is the following. 
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1. For t = 2 we have C B (x) = {A <g> A~ T \ A £ GL(m, q)}. 

2. For t > 3 let P < GL(m,q) be the group of permutation matrices and 
D < GL{m, q) be the group of diagonal matrices with respect to the basis 
{xi, . . . ,x rn }- Then 

C B {x) = {AxS® ■■ ■ ®A t S\S £ P, A u ...,A t eD, A 1 ---A t = I 



Proof For t = 2 let A-y = (ay), A 2 = (/3y) G GL(m, q) with Ai<g>A 2 £ C B (x). 
As the coefficient of Xi ® Xj in {A\ ® A 2 )(xk ® scjfe) is ctikPjk, it follows that 



V ^CAi®A 2 )(a;fc®a:k) = ^(iTfefgiZfc) <^=> ^ otjkfijk = &ij for all 1 < i,j < 



fc=i fc=i it=i 



This exactly means that AyAj = I, which proves part 1. 

In case t > 3 let Mi<g>- • -<g)M t G C B (x) for some Ml,M 2 , ...,M t £ GL(m, q). 
By using [la . Lemma 3.3 (i)] for 

W 2 :=(x?\...,x%>), W t . 2 :=(xt 2 \...,xt 2) ) 

and for the decomposition x — YliLi x i ®xf~ 2 ^ we get that {My® M 2 ){x^p) G 
W% for every 1 < j < m. In this product the coefficient of Xk ® x; is ctkjflij 
where Mi = (ay), M 2 = (/3y). So ctkjPij = unless fc = Z. If afcj 7^ for some 
k then fJij — for every I 7^ fc and /Jjy 7^ 0. Reversing the role of a and /3 and 
applying this argument for every 1 < j < m, it follows that both M\ and M 2 
are monomial matrices with the same permutation part. Of course, all of this 
can be said for every pair of matrices Mi, Mj with 1 < i 7^ j < t, which proves 
that 



C B (x) C LA 1 S<8)---<»AtS\S€P, A x ,...,A t eD 

If M = AxS® ■ ■ ■ ® A t S G Cb(x) for some S £ P and A x , . . . , A t £ D, then the 
i-th entry of the main diagonal of A\ ■ ■ ■ At G D is the coefficient of x^ in Mx, 
which is 1. This proves that Cb{x) is included in the set given in part 2 of the 
statement. The proof of the converse containment is an obvious calculation. □ 

Remark 3.6. We note that in case t = 2 this result was essentially proved in 
the proof of [T5L Lemma 3.3 (iii)], while in case t > 3 there is a wrong description 
of this centralizer in the proof of (TBI . Lemma 3.5]. 

Theorem 3.7. Let V\ be a vector space over ¥ q of dimension d > 2 and let 
Z < G± < GL(Vi) be any linear group such that b*(G±) < 2. For any t > 2 
let G = G\ X c St be the central wreath product of G\ by St, that is, G is a split 
extension of the base group B = G\ ® • • • <8) G\ by St- Then G acts faithfully on 

t factors 

the tensor power in a natural way, so it is embedded into GL(V). If 

(d,t) 7^ (2,2) then b(G) < 2 holds for this action. 
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Proof. Let Xi,yi G V± be a strong base for G\ such that X\,y\ are linearly 
independent and let U\ — (xi,yi). Let x — x^' + j/W. As St acts on the tensor 
product by permuting factors, we clearly have St < Cg{x), hence Cq{x) = 
H xi St for some subgroup H of the base group B. Let hi <8 • • • (8 /it G ff be 
any element of (Note that hi, . . . ,h t G Gi are only defined up to scalars.) 



Applying 15|, Lemma 3.3(i)] for V% and y( t_1 ) it follows that U% < V% is fixed 
by hi G Gi. Using that St acts by conjugation on H and it permutes its 
coordinates in a transitive way we get that U% is an invariant subspace of hi 
for any 1 < i < t, so U — £A*J < is an invariant subspace of Cg{x). By 
Lemma 1331 the matrix form of Hjj is the following. 

In case t = 2 we have Hjj C {A (8 A _T | A G GL(2, q)}, while in case t > 3 

Hu C j^S 5 ® • • • ® A 4 S e | ee{0,l},4i= °.)»n^ = Il' Ui = 1 }' 

where S= Jj G GL(2,q). 

Now, we define y G such that Cg{x) n Gc(y) = L First, let us assume 
that i = 2. Using that dimUi = d > 3 by our assumption, let z\ G Vi \ U\. Let 
y G be defined as 

2/ = xi <8 + yi <8 xx- 

Let us assume that y G Ca(x) l~l Gc(y). Then y = ft,er, where h = hi ® h2 E H 
for some G Gi and ct G S2. Furthermore, /i fixes [/ = f/i ® f/i and 

/ly = A <8 for some A G GL(2,q). If er 7^ 1, then yy G Vi <8 C/i, while 
y ^ 14 ® Ui, a contradiction. Thus, g = h and yy G (8 Vi + ^4yi (8 A~ T xi. 
Extending x% 18 21, yi <8 Xi, yi 18 21, yi <8 yi to a basis of V and writing gy as a 
linear combination of the basis elements we get that g(xi (8 Zi) contains Xi (8 z%, 
but it does not contain yi (8 Z\. It follows that x\ is an eigenvector of A. Now, 
using that Ayi (8 A~ T xi contains yi (8 xi but it does not contain yi (8 yi we get 
that Xi is an eigenvector of A~ T too. It follows that A is a diagonal matrix. 
Since hi^ = A, h2,Ui — A~ T and we chose X\, yi to be a strong base for Gi, it 
follows that hx,h2 G Z. Hence y = hi (8 /12 = 1. 
For f > 3 let y be defined as 

t— 1 

y = X (t) +^2 X (t-i) g, y (0. 

i=l 

Now, if y = /icr G Gg(x) n Ga{y), where h = hi ® h 2 ® ■ ■ ■ ® h t E H ior some 
hi, . . . ,h t G Gi and u G 5* then /i leaves invariant {/ and = Ai5 e (8- • -<8 ^4*5' e . 
Now, if e = 1, then y contains x^ with non-zero coefficient, while gy does not, 
a contradiction. It follows that hu = Ai (8 ■ • • <8 At- 

As /i^jyi — Ai is a diagonal matrix with respect to the basis xi, yi G XJ\ and 
xi,yi is a strong base for Gi < GX(Vi) we get that hi £ Z for every 1 < i < t. 
It follows that h = 1 and g = a E St- If er(i) = j for some i < j, then y 
contains a;' 1 - 1 (8 y'* -4 -' with non-zero coefficient, while yy does not, which proves 
that y = 1, as claimed. □ 
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Remark 3.8. The assumption (d, t) ^ (2, 2) is crucial in the previous theorem. 
By taking V x ~ F 2 . and Gi = SX(Vi) > Z we get 6*(G X ) = 6(d) = 2, while the 
base size of G — (G± ® Gi) x S2 acting on Vi ® Vi is 3. 

Theorem 3.9. Lei Vi be a vector space over ¥ q of dimension d > 2 and let 
Z < Gi < GL(Vi) 6e a coprime linear group with b(G\) < 2. Let G = G\ l c St 
be the central wreath product of G\ by St acting on V = . Then b(G) < 2 
for this action. 

Proof. By Lemma 13.31 we have 6*(Gi) < 2. Therefore, we can apply Theorem 
ETTlto conclude that 6(G) < 2 unless (d,t) = (2,2). 

In case (d, t) — (2, 2) let {xx, x%} C V% be a strong base of Vi, let cr g #2, o" 7^ 
1 and let a g F * be a generator of the multiplicative group of F g . The case 2|g 
is trivial by [la . Lemma 3.3 (ii)], so we may assume that q is odd. We assume 
by way of contradiction that there is no u, v £ V such that Cg(u) H Cg(v) = 1. 
Let m = Xi ® Xi , Ui = Xi ® X3_i + a^3_i ® a;, for i g {1,2}. An easy calculation 
shows that there exist c\ , C2 € F* such that 

1 7^ gi G Gg(ui) n Cg(vi) gi — {a% ® a^ 1 )a where a\ 

1 7^ 32 e Gg(u 2 ) n Gg(v 2 ) .92 = (oa ® a^ 1 )^ where a 2 





C2 



Cl 

a 



a 



Now, Lf = (ai,a2,Z) < G\. Defining H\ = (ai,Z) and i/2 = (0,2) we get 
I JETxl = (9 - I) 2 , 1^2 1 =9-1 and H l f]H 2 = 1. Therefore, |F| > |-Hi# 2 | = 
(Filial = (g - l) 3 . As (|ffU) - 1, and \H\ \ \GL(2,q)\ = q(q + l)(q - l) 2 , it 
follows that H is a g'-Hall subgroup of GL(Vi), in particular \GL(Vi) : H\ = q. 
This results that PSL(2,q) contains a subgroup of index q which is impossible 



by [13j, Table 5. 2. A, p. 175.] unless q g {3,5,7,9,11}. The remaining cases 



were checked using GAP [4[. □ 



4. Almost quasisimple groups 

In this section we suppose that p is a prime, V is an n-dimensional vector 
space over ¥ p and G < GL(V) is a p'-group having a quasisimple irreducible 
normal subgroup N. In order to prove the existence of a base of size two for 
such a group, we use a result of C. Kohler and H. Pahlings By using D. P. 
M. Goodwin's theorem [8|, they proved that there exists a regular orbit for such 
a group in most cases and they gave a description on the exceptions (see Table 
[2]) with the isomorphism type of a stabilizer of a vector having smallest order. 
Using this result, for these linear groups we choose an x G V such that |Gc(a:)| 
is as small as possible and we prove the existence of a vector y g V such that 

C G (x)nC G (y) = i. 
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Theorem 4.1 (D. P. M. Goodwin Q, C. Kohler and H. Pahlings Q ). Suppose 
p is a prime, V is an n- dimensional vector space over ¥ p and G < GL(V) is a 
p' -group having a quasisimple normal subgroup N which is irreducible on V . If 
G has no regular orbit on the vectors of V , then one of the following holds: 

1. N — A c , the alternating group of degree c for c < p and V is the deleted 
permutation module for N of dimension c — 1 . 

2. G,n,p are as in Tabled 



G 


n 


P 


minimal stabilizer 


A 5 x Z 


3 


11 


c 2 


A 5 .2 x Z 


4 


7 


c 2 


2.A 5 *Z 


2 


29,41,61,11,19,31 


s~i s~i s~i s~i s~i s~i 
<-^2, <-^2, ^2, , O3 , O3 


Z.(8*2.A 5 ).2 


4 


7 




A 6 .2 x Z 


5 


7 


c 2 


2.A 6 .2*Z 


4 


7 


c 3 


3.A 6 *Z 


3 


19,31 


c 2 , c 2 


2.A 7 *Z 


4 


11 


c 3 


L 2 (7) x Z 


3 


11 


c 2 


Z.(6 x L 2 (7)).2 


6 


5 


c 2 


U 3 {3) x Z 


7 


5 


c 2 


[/ 3 (3)-2 x Z 


7 


5 


C 2 


(C/ 3 (3) x Z).2 


6 


5 


S3 


U 4 (2) x Z 


5 


7,13,19 


S4, V4, c 2 


[7 4 (2).2 x Z 


6 


7,11,13 


D 12, V4,, C 2 


2.1/4(2) *Z 


4 


7,13,19,31,37 


U72, Uxs, (C 3 , Cg), C3, C2 


6lUa(3).2 2 *Z 


6 


13,19,31,37 


T^(B 3 ),^ 3 x C 2 ,Vi,C 2 


U 5 (2) x Z 


10 


7 




S P6 {2) x Z 


7 


11,13,17,19 


C2 , V4 , C 2 , C2 


2.Vl+(2)*Z 


8 


11,13,17,19,23 


W(B 3 ),54,^3,^4,C 2 


2.J 2 *Z 


6 


11 


S3 



Table 2: Coprime linear groups of quasisimple type with no regular orbit 



In this table in the column headed by G always the largest possible group 
is listed and Z ~ (F p ) x . In the column headed by "minimal stabilizer" 
the isomorphism type of a stabilizer of a vector having smallest order is 
displayed. It is always unique except for 2. 1/4(2) * Z in dimension 4 for 
p = 19, where there are two such types. Uj 2l U\% are certain subgroups of 
1/4(2) of order 72 and 18 respectively. 

For g £ G, let Cv(g) < V denote the fixed point space of g. We can naturally 
define Cy(H) — (\h£HCv(h) for each H c G. By choosing an x £ V such that 
Cg(x) is isomorphic to the minimal stabilizer, we prove that if Hi, H 2 , . . . , H t 
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are the minimal subgroups of C G (x) then UiCv(Hi) ^ V. Consequently, for any 
y G V \ UiCv(Hi) the pair x, y is a base of size 2. To complete this argument 
we need the following lemma. 

Lemma 4.2. Let us choose x £ V such that C G (x) is isomorphic to the minimal 
stabilizer. If one of the following holds, then there exists y G V such that 
C G (x)nC G (y) = l. 

1. Cg{x) has less than p + 1 minimal subgroups. 

2. More generally, C G (x) has r + t minimal subgroups Hi , . . . , H r+t with 
dim Cv(Hi) < n — 2 for r + l<i<r + t and with rp — r + t + 1 < p 2 . 

Proof. 1. Let Hi, Hi, . . . , H r be the minimal subgroups of C G {x) where r < 
p + 1. Since the vector space V over the field of p elements cannot be 
covered with less than p + 1 proper subspaces, we have UiCV(-ffi) ^ V so 
C G {x) n C G {y) = 1 holds for any y G V" \ U l C y ( J ff l )- 

2. Using the assumptions we have 

\\JglC v (Hi)\ < rp n - 1 -{r-\)p n - 2 +tp n -' 1 = p n - 2 (rp-r+t+l) < p n . 

Therefore, U[+ 1 Cy(i? l ) ^ V and C G (x)nC G (y) = 1 holds for any element 
y€V\UiC v {Hi). 

□ 

Now, we can prove the following 

Theorem 4.3. Suppose p is a prime, V is an n-dimensional vector space over 
W p andG < GL(V) is a p' -group having a quasisimple normal subgroup N which 
is irreducible on V . Then there exist x,y G V such that C G {x) (1 C G (y) = 1. 

Proof. We only have to deal with the cases where there is no regular orbit. By 
using Theorem l4.1[ first assume that N = A c , the alternating group of degree c 
for c < p such that V is the deleted permutation module for N. Let W be the 
natural permutation module of A c over F p . Then W ~ V © U, where U is the 
trivial module of N. 

Let ei, €2, ■ ■ ■ , e c G W be a basis of W permuted by N in the usual way 
and let x e V be the image of the vector e\ + 2e 2 + 3ea + • • • + ce c by the 
projection onto V along U. Obviously, C G (x) tl N = 1. Let K — C G (x) fl 
NZ{G). Then C G (x)/K is isomorphic to a subgroup of G/NZ(G). We claim 
that |G : iVZ(G)| < 2. As V is an absolutely irreducible F p iV-module, it 
follows that C G (N) = Z(G), hence G/NZ(G) is embedded in Out(A c ). This 
group is isomorphic to Gi, unless c = 6. For c — 6 our claim follows from the 
observation that for any g G G < GL(V) the conjugation by g on N preserves 
the trace, so it fixes both conjugacy classes of elements of N ~ Aq of order 3 
(since they have trace 2 and —1, respectively). However, every automorphism in 



12 



Ant(Ae) \ Sq moves one of these classes to the other, so G/NZ(G) is embedded 
into Sq/Aq ~ C 2 , as claimed. Thus, Cg{x)/K < C2 holds for any c. 

On the other hand, using that K tlN = 1, it follows that K is isomorphic to 
a subgroup of Z(G) < F* and Cq{x) acts trivially on K. Hence Ccix) > K > 1 
is a central chain of Cq (x) and Co (x) is Abelian. As any coprime Abelian linear 
group has a regular orbit, we get G has a base of size two. 

Now, we investigate the groups listed in part 2 of Theorem 14.11 Let us 
choose x £ V such that Cg{x) is isomorphic to the minimal stabilizer that can 
be seen in Table [3] Using part 1 of Lemma 14.21 we can prove the existence of a 
suitable y € V unless G, n and p are one of the following 





G 


n 


P 


minimal stabilizer 


1 


U 4 (2) x Z 


5 


7 




2 


C/ 4 (2).2 x Z 


G 


7 




3 


2.[/ 4 (2)*Z 


4 


7 


U 72 


4 


6i.C/ 4 (3).2 2 *Z 


6 


13 


W{B 3 ) 


5 


2.ft+(2)*Z 


8 


11 


W(B 3 ) 



We deal with these cases one by one. If Cq{x) is isomorphic to S4, ^(-83) 
or D12 , then we can use the complex character table of the group in order to find 
the dimension of the subspace Cv{H) < V for a minimal subgroup H < Caix). 
Indeed, in these cases every entry of the (complex) character table of Cg(x) is 
a rational integer, so Cg(x) has the same set of irreducible characters over F p 
as it has over C by using [Tl], Theorem 15.13] and [HI, Theorem 9.14]. 

Case 1 (Cg(x) ~ S4): First, let us assume that Cg{x) ~ S4, so V can be 
viewed as a faithful FpSVmodule. Now, for a ip £ Irr(S l 4) we have A' 4 < kerip 
if and only if ^ 3. It follows that V contains a faithful irreducible F p 5*4- 
submodule U of dimension 3. Now, the character of S4 related to U is one of 
the following: 





(1) (12) (12)(34) (123) (1234) 


ipi 

1p2 


3 1-1 0-1 
3-1-1 1 



Let X\ and X2 be the matrix representations of S4 over F p with characters ipi 
and ip2, respectively. It follows easily from the character values and the order 
of the elements that 

Ai((12)) ~ diag(l, 1, -1), A 2 ((12)) ~ diag(l, -1, -1), 
Xi((12)(34)) ~ A 2 ((12)(34)) ~ diag(l, -1, -1), 
Xi((123)) ~ A 2 ((123)) ~ diag(l,e,e 2 ) 

where e £ ¥ p is a primitive 3rd root of unity. If H is a minimal subgroup of S4, 
then H = (h) for some h € S4 of order 2 or 3. It follows from the above matrix 
forms that for an element h € Cg{x) of order 2 or 3 we have dim Cjj{h) < 1 for 
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h G A4 and dim CV(/i) < 2 for /i 6 S4 \ A4. Using part 2 of Lemma [4.21 with 
r = 6, t = 7 andp = 7 we can choose a y G J7 < V such that Cq (x) fl Cc? (y) = 1 
holds. 

Case 4 and 5 (C G (x) ~ W(B 3 )): Now, C G {x) ~ W(-B 3 ) - S 4 x A' for 
AT = (fc) ~ C 2 , so every x G Irr(W(.B3)) is of the form \ = -0 x A for some 
V> G Irr(S , 4) and A G Irr(if). Again, W(_B 3 ) acts faithfully on V, so, by using 
the same argument as in Case 1, V contains an irreducible F p M / (i?3)-submodule 
U of dimension 3 and S4 < W{B%) acts faithfully on U. If K acts trivially on 
U, then, by Case 1, we can find a yi G U such that Cq{x) H C G (yi) = K. 
Let V = U © t/ 2 for some F p Cg (cc)-submodule [/ 2 . As if acts faithfully on ?7 2 , 
there is a 2/2 G £^2 such that Ck-(j/ 2 ) = 1- By choosing y = yi + y 2 we get 
Cg(cc) n Ca(y) = 1. If A acts faithfully on {J, let % = x A be the character 
related to U. Then V £ Irr(S 4 ), = 3 and A(fc) = -1 holds. By Case 1, 

either ip = tpx or ip = ifa. In either case, U = Cu{g) © Cu{gk) for any g G S4 
with 0(5) = 2. Therefore, 

|{# < C G (x) I |ff I - 2, dimCu(H) = 1}| 

= |{# < C G (a;) | = 2, dim <?£/(#) = 2}| = 9. 

Now, we can apply part 2 of Lemma \A. 2 1 with r = 9, t = 14 and p > 11 to get 
ay eU such that C G (x) H C G (y) = 1. 

Case 2 (C G (x) ~ D 12 ): In this case we have C G {x) ~ D 12 = (/,* | / 6 = 
t 2 = 1, tft = Now, Z?' 12 = (/ 2 ) and Z?i 2 has four linear characters and 

2 irreducible characters of degree two. As D\ 2 acts faithfully on V it follows 
that V contains an irreducible F p Di 2 -submodule U of dimension 2. Now, the 
character related to U is one of the following 





1 P {/,/ b } {/V 4 } {t,f%fH} {ftJHJH} 


i>2 


2 2-1-1 
2-2 1-1 



If the character related to U is ipi, then £>i 2 / ker(V>i ) — D$ acts faithfully 
on U, so, by using part 1 of Lemma 14.21 we can find a yi G U such that 
C G {x) n Cb(j/i) = (Z 3 )- Let V = C/ © U 2 for some F p C G (:c)-submodule C7 2 . 
Now, (/ 3 ) acts faithfully on U 2 , so C/f3\(y 2 ) = 1 for some y 2 € ?7 2 . By choosing 
y = j/i + 2/2 we get Cq(x) fl Cc{y) = 1. If the character related to Z7 is -i/> 2 , then 
.D 12 acts faithfully on {/. Now, D 12 has seven subgroups of order 2 and only one 
of order 3, the one generated by f 2 . However, in this case the related matrix 
X 2 (f 2 ) ~ diag(e,e 2 ) for some e G F p , where e is a primitive 3rd root of unity, 
so f 2 does not fix any vector in U \ {0}. Applying part 2 of Lemma [4.21 with 
r = 7, t = 1 and p = 7we get a y G £/ such that Cg{x) n Cc(y) = 1. 

Case 3 (Cq(x) = U7 2 ): Although one can show that also in this case there 
is a regular orbit on V for C G (x) , we present here a simpler proof by showing that 
there is a two-dimensional subspace of V ~ Fy with trivial pointwise stabilizer 
in G = 2.f7 4 (2)*F 7 < ~ 2.Z7 4 (2) x C* 3 . Let A = 2.Z7 4 (2) and a G G a central 
element of order 3, so G = N x (a). For each prime divisor p | |G|, i.e. for 
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p = 2, 3, 5, let 

n p := \{U < V\ dim£/ = 2, 3g e G : o(g) = p and U < C v (g)}\. 

By using the character table of N = 2.1/4,(2) found in Atlas [1, page 27], 
one sees that the corresponding Brauer character of the FrG-module V is one 
of the two conjugate characters X2iiX22 G Irr(iV). Since we are only interested 
in dimensions of fixed point spaces of elements of G, we can assume that the 
Brauer character of V is \2i- 

Now, for each prime divisor p \ \G\ and for each conjugacy class C C N 
consisting of elements of order p, the following table contains the size of C, the 
character value of X21 on C, and its unique decomposition to the sum of four 
p-th roots of unity. (From this point of the proof e and u> denote a primitive 
third and fifth root of unity, respectively.) 



p 


conj. class (C) 


\c\ 


X2i(g) (g G C) 


decomposition 


2 


2A 


1 


-4 


-1-1-1-1 




2B 


90 





-1-1+1+1 


3 


3A 


40 


-l/2 + 3V3/2i 


1+1+1+e 




3B 


40 


-l/2-3>/3/2i 


1 + 1 + 1 + e 2 




3C 


240 


-2 


e + e + e 2 + e 2 




3D 


480 


1 


1 + 1 + e + e 2 


■5 


5A 


5184 


-1 


LO + LO 2 + LJ 3 + W 4 



It follows that ri2 < 90 and n§ — 0. Furthermore, if (n, a k ) £ N x (a) is an 
element of order 3, then 

if n e 3AU3B, a k = 1, 
if n e 3C, a k ^ 1, 
if n G 3L», a fe = 1, 
otherwise. 

As the number of two-dimensional subspaces in a three dimensional subspace 
of V is 57 we get 

|{([/,<7) | U < V, dimU = 2, g e G, o( 5 ) = 3, U < C v (g)}\ 

< 2 • 40 • 57 + 240 • 2 + 480 = 5520. 

Since Cv(g) = Cvig -1 ) for any g £ G and the intersection of two three dimen- 
sional subspaces in V is a two dimensional subspace, we get n 3 ^ = 2760. 

Hence the number of two dimensional subspace of V fixed pointwise by some 
minimal subgroup of G is less than 90 + 2760 = 2850. However, the number of all 
two dimensional subspaces of V is exactly 2850, which completes our proof. □ 
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dimCV((n, a k )) = 




5. Groups of symplectic type 

The purpose of this section is to prove Theorem ll.il for coprime linear groups 
of symplectic type. First, we define what do we mean under such a group. 

Definition 5.1. Let V be a vector space and G < GL(V) a linear group. We 
say that G is of symplectic type if it has normal subgroups Z < N < G such that 
Z = Z(G), the quotient group N/Z < G/Z is an elementary abelian r-subgroup 
for some prime number r and V is an absolutely irreducible JC/V-modulc. 

Throughout this section let V be an n > 1 dimensional vector space over K ~ ¥ q 
for some prime power q and let G < GL(V) be a coprime linear group of 
quasisimple type with normal subgroups Z < N < G according to Dcfinition l5.ll 
We also assume that Z — Z(G) ~ K x is the group of all scalar transformations. 

With these assumptions N = R* Z, where R is an extraspecial r-group, 
R n Z ~ C r and V is a faithful and absolutely irreducible representation of R 
over K. 

Definition 5.2. We say that N is not monomial, if r = 2, q = — 1 mod 4, 
and R is a central product of some dihedral groups Dg of order eight by one 
quaternion group Q. Otherwise, we say that ./V is monomial. 

Remark 5.3. The explanation of our terminology is that N is monomial if and 
only if V is a monomial representation of N. This will be shown later as part 
of a more detailed description of the if TV-module V. 

5.1. Finding a two-element base in case when N is monomial 
In the following we assume that N is monomial. 

Theorem 5.4. There exist a decomposition N = D X S and a suitable basis 
{ui, v.2, ,..,%}CF with the following properties: 

1. fl = Zxfl! andD 1 ~S ~ C, fe for r k = n. 

2. With respect to u\, 112, . . . , u n , the subgroup S < GL(n,K) consists of 
permutation matrices. Moreover, S acts regularly on this basis. 

3. With respect to u\, 112, ■ ■ ■ , u n , the subgroup D < GL(n,K) consists of 
diagonal matrices. The subspaces (li,-), I < i < n are all the irreducible 
representations of D\ with (u\) being the trivial representation of D±, and 
they are pairwise non- equivalent. Moreover, the main diagonal of every 
g e Di < GL(n, K) contains all of the o(g)-th roots of unity with the same 
multiplicity. 

Proof. It is well-known that any extraspecial group of order r 2k+1 is a product 
of two Abelian subgroups of order r k+1 . First we prove that in our case we can 
assume that R is a product of two elementary abelian r-groups. For r > 2 the 
elements of orders dividing r form a characteristic subgroup in R (since in this 
case (xy) r = x r y r holds in R). The product of this subgroup with Z is a normal 
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subgroup of G. As there is no proper normal subgroup of G between Z and N, 
we get exp(ii) = r if r > 2. If R = Ri * R 2 * . . . * Rk is a central product of /c 
dihedral groups D 8 of order 8, we can choose elements Xi,yt € Ri of order 2 such 
that Ri = (xi,yi). In this case {x\, . . . ,Xk, Z(R)) and (yi, . . . ,yk, Z(R)) are two 
elementary abelian subgroups whose product is R. If R is a central product 
of k — 1 dihedral groups D$ by a quaternion group Q = < R and g = 1 
mod 4, let A € ^ be an element of order 4. By defining H = (Xi, Xj) < ZQ 
we get H ~ D 8 and Zi7 = ZQ. So in this case we can replace R by a central 
product of k dihedral groups, and we can apply the previous argument. 

Let R = DrSr be a product of two elementary abelian groups of order 
r k+1 , D = ZD R and S a complement of Z{R) in Sr. Then N = D x S. As K 
contains the exp(_D)-th roots of unity, every irreducible -fT-representation of D is 
one-dimensional. Fix an u\ G V such that Ku\ is a one dimensional D-invariant 
subspace. Choosing D\ = Cd{u\) we have D = Z x D\ and D\ ~ S ~ C^. 
It is well-known that any non-linear absolutely irreducible representation of an 
extraspecial group of order r 2k+1 has degree r k , hence r k = n and 1 holds. 

Let S — {si, S2, . . . , s n } and for each 1 < i < n let Ui be defined as = 
Si(ui). Since D <\ N, by Clifford theory we have ifi^ is a D- invariant subspace 
for each 1 < i < n. Hence (ui, u 2l . ■ . , u n ) is a DS = A- invariant subspace, so 
it is equal to V. As n = \S\ = dimV, it follows that U\, u 2 , ■ . ■ ,u n is a basis of 
V and S acts regularly on this basis. So 2 follows. 

We have already seen in the last paragraph that (ui) is a D-invariant sub- 
space for each i, hence D < GL(n, K) consists of diagonal matrices with respect 
to ui, U2, ■ ■ ■ , u n - The claim that (m) are pairwise non-equivalent K Di-modules 
follows easily from the fact Cs(D±) = 1. Indeed, let Ui ^ Uj be two basis ele- 
ments. Then Uj — sui for some s G Let d £ D\ such that [d, s] e Z\{1}, 
and let d = diag(rfi, . . . , d n ) be the diagonal form of d. Then djUj = [d, s](diUj), 
so dj =/= di which proves that (ui) and (uj) are non- isomorphic ATDi-modules. 
As \Di\ — n, these are all the irreducible representations of D\. Furthermore, 
(mi) is the trivial representation of Di by definition. Finally, if g e Di, then any 
linear representation of (g) can be extended to D 1 in exactly \D 1 \/o(g) ways, 
which completes the proof of 3. □ 

Theorem 5.5. Let g G G be any group element fixing U\. Then 

1. Df = D\ and g is a monomial matrix. Hence there exists a unique de- 
composition g = 5(g)n(g) to a product of a diagonal matrix 5(g) and a 
permutation matrix ir(g). 

2. ir(g) normalizes S, that is, S*^ = S. 

3. Both 6(g) and n(g) normalize N, so N = N s ^ = N*( g h Moreover, 
[6(g), S] CD. 

4- If 5(g) 7^ 1, then the number of 1 's in the main diagonal of 5(g) is at most 
in- 
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Proof. The statement Df = D\ follows from the fact D\ — Cn(u\) < Ca(ui). 
Consequently, g permutes the homogeneous components of the Di-module V. 
By part 3 of Theorem 15.41 these homogeneous components are just the one- 
dimensional subspaces (iij) for 1 < i < n. It follows that g is a monomial matrix. 
Of course, a monomial matrix g has a unique decomposition g = 8(g)n(g), and 
part 1 is proved. 

The map -k : g — > n(g) defines a homomorphism from the group of monomial 
matrices into the group of permutation matrices. As g € G normalizes N , we 
have n(g) normalizes ir(N) = S and 2 follows. 

Both g and 6(g) normalize D, hence ir(g) = 5(g)~ 1 g also normalizes D. 
We have already seen that ir(g) normalizes S, so it also normalizes N = DS. 
Therefore 8(g) = g^(g)~ 1 also normalizes N. Finally, [5(g), S] is a subset of N 
and it consists of diagonal matrices, so [8(g), S] C D and 3 holds. 

If 8(g) 7^ 1, then 8(g) is not a scalar matrix, so there exists an s £ S such 
that [8(g), s] e D \ {!}. Using part 3 of Theorem 15. 4[ we get that the number 
of l's in the main diagonal of [8(g), s] is at most \n. This cannot be true if the 
number of l's in 8(g) is more than |n. We are done. □ 

By part 2 of Theorem 15 Al S acts regularly on the basis W = {u%, . . . , u n }. 
Identifying u\ with the unit element of S, this action defines a vector space struc- 
ture on W isomorphic to F*. Viewing W in this way as an F r -vector space, the 
zero element of W is u\. (Here it may be a bit confusing that W is a basis of the 
original space, while it itself has a vector space structure inherited from the regu- 
lar action of S on W). Using the previous theorem, Cq(u\) consists of monomial 
matrices and its permutation part tt(Cg(ui)) acts by conjugation on S. In fact, 
this action is faithful, since Cgl(ti,k)( u i) ^Cgl(u,k)(S) = 1. It follows that the 
action of tt(Cg(ui)) on W is linear, when we consider W as a vector space, so 
it(Cg(ui)) < GL(W) ~ GL(k,r). Choosing a basis {e\, e 2 , . . . , e^} C W, the 
next theorem helps us to find a "good" 7r(CG(wi))-regular partition of W. 

Theorem 5.6. Let H < GL(W), where r is a prime and W ~ F^ is an F r - 
space with basis ei, e^, ■ ■ ■ , efc. Then there is an H -regular partition W — U^f^ 
of W with the following properties 

1. Forr>3, k = l we have W = {ei} U 2 with |fii| < \\W\ if \W\ ^ 3. 

2. Forr>3, k>2 we have W = {ei} U fi 2 U fi 3 such that [fl 2 \ + 2 < j\W\ 
if\W\^9. 

3. Forr = 2, k>3 we have \W\ = {ei}U{e 2 }Uf2 3 Uf7 4 such that |0 3 | < ±\W\ 
if\W\ + 16. 

Proof. First, let us assume that r > 3 and k = 1. Then ill = {ei} is a basis of 
the one dimensional space W with | Ox | = 1 < | < if r > 5. 

In case of r > 3, k > 2 let 

°i = { e i} ; ^2 = {e 2 , e 3 , . . . , e fe , ei + e 2 , e 2 + e 3 , . . . , e fe _i + e fc }, 
fi 3 = W\ (fii Ufi 2 ). 
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To prove that this is an if-regular partition of W, let ft <G Hq 1 n Hq 2 . By using 
induction on t, we prove that het — et for each 1 < t < k, that is, ft = 1. First, 
our choice fii = {ei} guarantees that ftei = ei. Assuming that fte^ = e^ for all 
1 < i < i < k, it follows that ft(e t ) and ft(et-i + e t ) are elements of the set 

fi 2 \ (ei, . . . , e t -i) = {et, e t+ i, . . . , e fe , e t _i + e t , . . . , e fe _i + e fc }. 

Since ft(e t -i + e t ) — ft(et) = e t _i, it follows that either ft(e t ) or ft(e t -i + e t ) 
contains et-i with non-zero coefficient. However, there is only one element in 
£1 2 \ (ei, . . . , e t _i) with this property, namely, e t _i +e t . So either ft(e t _i +e t ) = 
et-i + e t or ft(e t ) = et-i + e t . In the latter case h(et-i + e t ) — 2et_i + e t $ ^2, 
since r^2, a contradiction. It follows that h(e t -i + e t ) = e t -i + e t , so ft(et) = 
ft(e t _i + e t ) — ft(et_i) = e t . Thus, ftet = e t for each 1 < t < k, which proves that 
the given partition is 77-regular. The inequality |Q 2 | + 2 = 2k < \r k — j\W\ 
holds for k > 2, r > 5 or for k > 3, r = 3, but it fails for k = 2, r = 3, which 
proves 2. 

For r = 2, fe = 3 let 

fli = {ei}, 2 = {e 2 }, rJ 3 = {e3}, 

n 4 = VF\(f7iU0 2 ufi 3 ), 

while for r — 2, k > 4 let 

fii = {ei}, 2 = {e 2 }, 
^3 = {e3, • • • , efe, e 2 + e 3 , e 3 + e 4 , e 4 + e 5 , . . . , e fc _i + e k , e k + ei}, 

o 4 = M/\(o 1 ur2 2 u^ 3 ). 

Now, for k = 3, the above partition is clearly ii-regular, since we fixed each 
element of the basis ei,e 2 ,e3. Furthermore, 1 3 1 = 1 < 2 = j\W\ holds. In 
case k > 4, we prove that the given partition is _ff-regular by using a similar 
argument as we did in case 2. Let h € H be an element fixing every element of 
the partition. Assuming that ft(ej) = ej for all 1 < i < t < k we get that ft(e t ) 
and ft(e t _i + e t ) are elements of the set 

fi 3 \ (ei, . . . , e t _i) = {e t , et+i, . . . , e k ,e t -i +e t ,..., e k -i + e k , e k + ex}. 

Since h(e t ) + h(e t -i + e t ) — e t -i, we have either ft(e t -i + e t ) = e t -i + e t or 
ft(et) = et-i+et- In the former case we get ft(et) = e t , while in the latter case we 
can take et + e t +\ E O3 since t < k. Now et-i occurs with coefficient both in 
h{e t + e t +i) and ft(et+i), since the only element of 3 \ (ei, . . . , e t -i) containing 
et_i with nonzero coefficient is ft(et). However, h(e t + et+i) + ft(et+i) = h(e t ) = 
e t -\ + et, a contradiction. It remains to prove that h(e k ) = e k . It is clear that 

ft(efe) € 3 \ (ei, e 2 , . . . , e k -i) = {e k , e fe _i + e k , e k + ei}. 

If ft(efe) = e fc _i+e fc , then ft(efe+ei) = e k - 1 +e k +ei g fl 3 . If h(e k ) = e k +e\, then 
h(e k -i +e k ) = e k -\ +e k + e\ £ O3. Thus h(e k ) — e k also holds. It follows that 
h = 1, so the given partition is 7J-regular. Finally, \Cl 3 \ = 2fc-3 < 2 k ~ 2 = \ \W\ 
if|W|>16. □ 
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Theorem 5.7. With the above notation, let us assume that r > 3 and let x be 
defined as x = u\. Furthermore, let a € K be a generator of the multiplicative 
group of K. By using parts 1-2 of Theorem \5.6\ let y be defined as follows 



For k = 1, \W\ ^ 3 : 



For k > 2, \W\ ^ 9 : 




For \W\=9: 




u. 



u i £{e 1 ,e 2 } 



For \W\ = 3 : 



y = au 2 + u 3 . 



ThenC G (x)nC G (y) = 1. 



Proof. Let g € Cg(x) n Cc(y). Since g £ G fixes a; = Ui, we get that g is a 
monomial matrix, thus we have a decomposition g = 5(g)ir(g). Notice also that 
if the monomial matrix g fixes y, then 7r(g) permutes those basis elements of W 
among each other which appear in y with zero coefficients. 

In the first case ir(g) fixes Ox- As W — il± U O2 is a 7r(C , G('Ui))-regular 
partition, we get n(g) = 1. Hence g = (5((/) is a diagonal matrix. If gi denotes 
the i-th element of the main diagonal of g, then g <= Ca(y) holds only if = 1 
for all u, G O2. As IO2I > j\W\, by using part 4 01 Theorem 15.51 we get 



In the second case we see that ir(g) fixes the subset O2 C W, since only the 
elements of O2 occur with coefficient in y. However, in this case it is possible 
that Tt(g) moves the unique element of fii into an element of O3. Of course, 
in that case it moves an element of O3 into the element of fii. This results in 
the appearance of an a and an a -1 in the main diagonal of 5(g). It follows 
that in the main diagonal of 6(g) the number of elements different from 1 is 
at most 1^2 1 + 2, which is less than j\W\ by Theorem 15.61 Using part of 4 of 
Theorem 15.51 we get 5(g) = 1, hence ir(g) also fixes the unique element of f2i, 
so g = ir(g) = 1. 

In case \W\ = 9 the matrix ir(g) fixes e2- If Tr(g) does not fix e\, then 
in the main diagonal of 5(g) there is an a and an a -1 and at most one more 
element not equal to 1. Since S acts regularly on W, we can choose an element 
s € S which takes the basis element corresponding to or 1 into the basis element 
corresponding to a. Then, the main diagonal of [5(g), s] G D contains an 
a 2 7^ 1 and at least four l's. However, there is no such element in D by 
part 3 of Theorem 15.41 a contradiction. Hence n(g) also fixes ex, so ir(g) = 1. 
Furthermore, there can be at most one element in the main diagonal of g — 5(g) 
which is different from 1, namely, that gi, for which Ui = e2- Using part 4 of 
Theorem 15.51 we get g = 1. 

Finally, let \W\ = 3. If the base field of V is of characteristic 2, then 
7t(Cg(ui)) = 1 by using the assumption (\G\, \V\) = 1, so g is a diagonal matrix. 



g = %) = !• 
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Otherwise, we get a 3 7^ 1. In this case, if g is not a diagonal matrix, then 
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8(g) = 





a 
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a~ 2 
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Since a 7^ a -2 , we have [8(g), s] ^ D by part 3 of Theorem 15.41 which contra- 
dicts part 3 of Theorem 15.51 Since each basis element appears either in x or in 
y, Cq(x) n Cg(v) cannot contain any diagonal matrix different from 1, which 
completes our proof. □ 

Still assuming that N is monomial, now we handle the case r = 2, that is, 
n = 2 k for some k. In case n = 2 any basis will obviously be good; let for example 
x = U\, y = v,2- Now, we analyze the case n = 4. In accordance with Theorem 
15.41 we choose a basis {ui, U2, 1*3, 114} C V. In this case N = ZD\S, where the 
Klein groups D\ = (d\,d-x) and S = (si,s 2 ) are generated (independently from 
the base field) by the matrices: 
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If the size of the base field is not equal to 3,5 or 9, then the following theorem 
guarantees the existence of a two-element base {xo,yo} <= V. (For a more 
consistent notation, in the next two theorems the elements of the base are 
denoted by Xq, yo instead of x, y because they will be used in the constructions 
given for the case n = 2 k , k > 3.) 



Theorem 5.8. Let N = Z (d\, d 2 , s\, S2) < G < GL(A,q), and assume that 
q 7^ 3, 5, 9. Furthermore, let a G F 9 such that a 8 7^ 1. Set xq = U\ and 
Uo = u 2 + au 3 + a^ 1 u i . Then C G (x ) n C G (y ) = 1. 



Proof. Let 5 G Cc(a;o) n Cc(yo)- By the choice of xo we know that g is a 
monomial matrix. The first element in the main diagonal of 8(g) is 1, and the 
others are from the set {1, a, a -1 , a 2 , a -2 }. If 8(g) contains an a or an a -1 , 
then for some s G S we get [5(g), s] G D = Z x D\ contains both a and a -1 . By 
part 3 of Theorem l5.41 this is impossible unless o(a 2 )|4 which does not hold. It 
follows that either g = 1, or 
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In the latter case [6(g), s\] £ D, so we get o(a 4 ) |2, which is again impossible. □ 

In the remaining cases we have found the following pair of vectors by using 
the GAP system [J. 

Theorem 5.9. 1. Let N = Z {d 1 ,d 2 ,s 1 ,s 2 ) < Gi(4,3) and let H be the 

normalizer of N in GL(4,3). Let xo,yo £ V be 

x =ui, Vo = "1 + "3 + u i- 

Then for a suitable 3' -Hall subgroup G < H we have Cc(a;o)nCG(yo) = 1- 

Since Nql^^(N) = H ■ Z(GL(4,9)), this is also a base for a suitable 
3' -Hall subgroup of Nq^u ^(N), as well. 

2. Let N = Z (d\,d 2 ,si,s 2 ) < GL(A,5) and let H be the normalizer of N in 
GL(4,5). Letx ,y eVbe 

x — u\ + u 2 + 2u 3 , yo = U2 +u 3 + 2u 4 . 
ThenC H {x)C\C H (y) = 1. 

Remark 5.10. In case one, H does not have a two-element base. If G\ < H 
is any 3'-subgroup, then h~ x G\h < G for some h E H . By applying h to the 
basis elements we get h(xo), h(yo) is a base for G\. 

The constructions given in the last two theorems have the common property that 
yo is a sum of exactly three basis vectors with non-zero coefficient. Capitalizing 
this property, we shall give a uniform construction in any case when N <\ G < 
GL(2 k ,q) for all k > 3. 

We note that in case of n > 128 we could give similar constructions as we 
did in Theorem 15.71 However, for a more uniform discussion we alter these 
constructions a bit, so it will be adequate even in smaller dimensions. The 
point of our modification is that we do not choose X clS cl basis element this 
time, rather as a linear combination of exactly three basis vectors. Although 
this effects that Cg(x) will not be monomial any more, we can cure this problem 
by an appropriate choice of y. 

Again, let \e\,ei, . . . , e^} C W — {ui, u 2 , ■ ■ . , u n } be a basis of W consider- 
ing W as a F 2 -vector space (see the paragraph before Theorem I5.6|) . Choosing 
the indexing of the basis vectors u\,u 2 , . . . ,u n appropriately, we can assume 
that (e-\_,e 2 )w — {ui, 142,^3,144}. Let V' = (1*1,1*2,1^3,1*4) < V be the subspace 
generated by the first four basis vectors, and let Njy(V') be the subgroup of 
elements of N fixing V'. The restriction of Nn(V') to V defines an inclusion 
N N (V')/C N (V) into GL(V), so we get a subgroup N' = Z (di, d 2 , Si, s 2 ) < 
GL(V). If g G Nq(V'), then it is clear that gy normalizes N' . Using the results 
of Theorem 4.7 and Theorem 4.8, we can define XQ,yo € V such that yo is the 
linear combination of exactly three basis vectors and Nc(V) r\Cc(xo) r\Cc(yo) 
acts trivially on V'. Starting from the vectors xo,yo, we search for a base 
{x, y} C V of the form x — yo, y = Xo + v, where v G V" := (1*5, 1*6, ■ • ■ , u n ). 
The following lemma indicates why this form is useful. 
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Lemma 5.11. Cq (yo) fixes both subspaces V and V" . As a result, for any 
v e V" we have that CG{yo)nCa(xQ+v) = Cg(]Jo)C\Cg{xq)C\Cg{v) acts trivially 
on V' . In particular, Cc(ya) H Cg(xq + v) consists of monomial matrices. 

Proof. It is enough to prove the inclusion Cg(vo) < Ng{V) H Ng(V"), the 
rest of the statement follows evidently. Our proof is similar to the way we 
have proved that Cq(ui) consists of monomial matrices. As there are three 
basis elements in yo with non-zero coefficients and S ~ Z\ permutes the basis 
elements regularly, we get Cjv(j/o) < D, i.e., every element of Cn(vo) is diagonal. 
Hence every element of Cn(vo) fixes the three basis elements appearing in yo. 
Using the assumption that u±,U2, 1^3,1*4 corresponds to a (two dimensional) 
subspace S2 < S, it follows easily that any element of D fixing three of the basis 
elements u\, u%, 1*3, U4 must fix the fourth one, too. Let M = Cn(vo) = Cjv(V). 
It follows that \Di : M\ = 4, so V is just the homogeneous component of M 
corresponding to the trivial representation, while V" is the sum of the other 
homogeneous components of M. As M < Cciyo), every element of Cg(vo) 
permutes the homogeneous components of M. Since yo € V, we get that 
Cg(vo) fixes V, so it also fixes the sum of the other homogeneous components 
of M, which is V" . □ 

By the previous lemma CG{yo)^CG(xo+v) consists of monomial matrices for 
any v € V", so we can use part 3 of Theorem EU to define a 7r(CG(a;o)nCG(2/o))- 
regular partition on W. 

Theorem 5.12. By part 3 of Theorem\5Jhlet W = {e x } U {e 2 } U Q 3 U 4 k a 
tt(Cg(xo) H Cg{.Vo)) -regular partition ofW = {u\,U2, . . . , u n }. Let the vectors 
x, y e V be defined as 

For \W\ 7^ 16 : x = y , y ~ x + v, where v — Uj, 

u i e0.i\(ei 1 e 2 )w 

For \W\ = 16 : x — yo, y — xo + v, where v — Qe^ + 2e4 + m. 

5<i<16 
u i^{e 3 ,e 4 } 

Tften we have Cq(x) D Cg{v) = 1- 

Proof. Let (7 € Cg(x) f~l Cg(d)- We know by the previous lemma that 5 is a 
monomial matrix fixing all elements of (ei, 62) 

In case of |W| 7^ 16 also ^3 is fixed by 7r((/), since ^3 U (O4 \ (ei, e2)w) = 
W\ {ei,e2)w, and a basis element from W\{ei,e 2 )w occur with coefficient in 
v if and only if it is an element of f^. It follows that n(g) = 1. Hence g = 5(g) 
is a diagonal matrix, and any element in its main diagonal not corresponding to 
fi 3 must be 1. Furthermore, since \W\ ^ 16, |Q 3 | < j\W\ by part 3) of Theorem 
15.61 so we get g = 5(g) = 1 by using part 4 of Theorem 15.51 

In case of \W\ = 16 we have 7r(g)(e 3 ) = ez- Now, if ■K(g)(ei) = e± does 
not hold, then the number of elements in the main diagonal of 5(g) different 
from 1 should be 2 or 3, which contradicts to part 4 of Theorem 15.51 Hence 
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8(g) = 1 and n(g)(e4,) — e^. As ei,e2,e3,e4 is a base for the F2-space W, we 
get g = ir(g) = 1, which proves the identity Cq(x) n Cg(v) = 1- □ 

5.5. Finding a two-element base in case when N is not monomial 

Now we handle the case when Z < N < G < GL(U) is not monomial. 
Since we will use the results of Subsection 15. 1[ in order to be more consistent 
with our previous notation we denote the whole vector space by U this time. 
Thus, U is an n = 2 k dimensional vector space over F 9 , and it is absolutely 
irreducible as an F g iV-module. Furthermore, q = — 1 mod 4 and N = Q * Nx, 
where Q is a quaternion group and N\ is a central product of some Dg'-s and 
the group of scalar matrices. Using Lemma 13.41 it follows that U = W ® V, 
for some faithful absolutely irreducible F 9 Q-module W and for some faithful 
absolutely irreducible FgA^i-module V. Using that Q has a unique faithful 
irreducible representation over F q , and it is 2-dimensional, we have dimVF = 2 
and dimU = n/2. Let {wifWz} be a basis of W and V\ = (wi) ® V, Vi = 
(1V2) ® V. Then U = V\ ® V2 is a direct decomposition of U into irreducible 
F g 7Vi-modules. Let Ng(Vl) be the elements of G leaving V% invariant. The 
restriction of Ng(Vl) to V\ ~ V defines a homomorphism Ng(Vx) —> GL(V) 
with image G x ~ iV G (F 1 )/C G (y 1 ). Furthermore, Nt < N g (Vl) is included into 
G\. Thus, Nx < Gx < and we have the monomial case situation. Using 

the results of the previous subsection we have the following 

Theorem 5.13. 1. There is a decomposition N± = D y\ S, such that D = 
Z x Di and Dx~S~ C* -1 . Furthermore, N = (Q ★ D) x S . If g € QD 
has an eigenvector in U , then g 6 D. 

2. There is a basis U\, U2, ■ ■ ■ , u n / 2 € V wif/i i/ie following properties 

(a) For each 1 < £ < n/2 let Wi = W ® (u t ). Then W ly W 2 , W n/2 
are exactly the homogeneous components of QD (or D or D\). The 
elements of D act as scalar matrices on each Wi . Furthemore, D\ = 
C N {Wi). 

(b) S acts regulary on the sets {wi ® Ui,wi ® u 2 , ...,wx (g) u n / 2 } and 
{w 2 ® ui, w 2 ® u 2 , . . . , w 2 <E> u n / 2 }. Thus, S permutes the subspaces 
Wi , . . . , W n / 2 regularly. 

(c) For any n G N there is a unique decomposition n = 8 2 (g)-K(g) with 
$2(9) G QD and Tr(g) € S. Furthermore, n is a monomial matrix if 
and only if S 2 (n) 6 D. 

3. There are two vectors x\,y\ € V with the following properties 

(a) If g e Ng(V x ) and g £ C G (wx xx) n C G {wx (g) yx), then g Vl = xd Vl . 

(b) 7/dimU > 4 then x\ G (ux, U2, U3, W4) is a linear combination of 
exactly three basis vectors, while yx G Ui + (us, . . . , u n / 2 ). 

(c) If dimU > 4 i/ien y\ contains at least half of the basis vectors 
Ux, ■ ■ ■ , u n /2 with non-zero coefficients. 
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Proof. Omitted. □ 
Theorem 5.14. Using the vectors x±, y\ £ V as in part 3 of Theorem \5. 13\ let 



X = Wl <E> X\ + W2 ® U\ 



X = Wx ® Ml, 



y = u>i ® yi, 



/or dim V = 2; 
for dim V > 4. 



fcC G Wnc G (j) = 1. 

Proof. In case of dim V = 2 let y € Cc(a;)nCG(j/). Then g normalizes Cn(x) = 
Czv(Wi) = Di, hence it permutes the homogeneous components of D\, which 
are W\ , W% by part 2. a of Theorem 15.131 It follows that g fixes setwise both 
Wi and W2- Using that g also fixes y = W2 ® wi + U»i ® «2 we get that y fixes 
each of the vectors wi ® tti, W2 <8> iti and wi ® U2- Let s € 5 be a non- identity 
element of S. Then [y, s] € N, and [y, s](wi ® Ui) = (wi ® ui). Thus, [y, s] £fl 
and both resctrictions [y,s]wi and [y, s]w 2 are scalar matrices. Then the same 
holds for gw 1 and gw 2 , so y = 1 • 

In case dimU = 4 let y e Cq(x) fl Ca(y). Then y normalizes Cjv(y) = 
Cn{w\ ® u\) = D\, hence it permutes its homogeneous components, that is, 
Wi,W 2 ,W 3 , W4. As y(y) = y, we also have y(Wi) = W\. As x contains w 2 ® ui 
with non-zero coefficient, it follows that y acts trivially on Wi. Furthermore, 
y has a decomposition S 2 (g)n(g) with ^(y) fixing any of Wi, W2, W3, W4 and 
7r(y) permuting the basis elements. As in part 3 of Theorem l5.5[ one can easily 
see that [82(g), S] C QD. The three basis vectors w± ® Ui contained in x with 
non-zero coefficients are eigenvectors of 82(g), so [^2(y),s] has an eigenvector 
for any s £ S, thus [82(g), S] C D by part 1 of Theorem 15.131 As 82(g) acts 
trivially on W\ and S permutes W\,W 2 , W3, W4 in a transitive way, we get that 
82(g) acts as a scalar matrix on each Wj. Hence y is a monomial matrix, so it 
fixes Vi = (w\) <X> V. Then y^ = idyj by part 3. a of Theorem 15. 131 Using again 
that y = 82(g) acts as a scalar matrix on each Wi, we get y = 1, as claimed. 

In case of dim V > 4 let U' = W\ ® W 2 ® W 3 © W4. First we claim that 



As the set of subspaces Wi, W2, W3, W4 corresponds to a subspace of S (see the 
paragraph before Lemma I5.11[) and x is a linear combination of basis vectors 
with non-zero coefficients from three or four of the subspaces W\,W 2 ,W 3 , W4, 
by using a similar argument as in Lemma T5. Ill we get that Cn(x) permutes the 
subspaces W\,W 2 ,W 3 , W4. Now, for any n £ Cm(x) there exist W\ ®u s , w\ ® u t 
occuring in x with non-zero coefficients such that n moves w\ ®u s into a multiple 
of wi ® Ut, so wi ® «t is an eigenvector of 82(11) £ QD, hence 82(11) £ D. It 
follows that Cn(x) — Cn(wi®xi)C\Cn(w2®ui). As Cjv(u>2®ui) = -Di, we get 
that Cpf(x) consists of diagonal matrices, so it fixes every basis element occuring 
in x with non-zero coefficients. Using again that Wi,W 2 ,W 3 ,W4 corresponds 
to a two dimensional subspace of S, we get that Cn(x) acts trivially on U'. As 
x £ U', the inclusion Cn(U') C Cn(x) holds trivially. 

Let y € Cg(x) fl Cq(v). Then y normalizes Cn(x), so it fixes the homoge- 
neous component of Cjv (x) corresponding to the trivial representation of Cn (x) , 



Cn(x) = {n £ N I n acts trivially on U'}. 



25 



which is exactly U', and the sum of the other homogeneous components, that 
is, W5 © . . . © W„/2- Using the form of yi, it follows that g £ Cg{w\ <8> Ui)- 
Therefore, = [/' and g € C G (x) n C G (wi ® Then gyv = id.[// follows 

at once from case dimU — A. As 5 € C G (wi ® Ui), we get that g normalizes 
D\ = Cm{w\ ® tti), so g permutes W\,W%, . . . , W n / 2 . Let 5 = J2 (g)ir(g), where 
^2(5) fixes each of the subspaces W\, W2, ■ ■ ■ , W n / 2 , while 7r(<7) permutes the 
basis elements. More than half of the basis vectors Wi ® Mj, 1 < i < n/2 are 
contained either in y, or in U' , so $2(3) contains eigenvectors from more than 
half of the basis vectors W\ ® Ui, 1 < i < n/2. (In fact, here we need to refer 
to U' only in case dim V = 8, since otherwise even y contains more than half 
of the basis vectors W\ ® Uj, see Theorem 15.121 ) It follows that [#2(5), s ] has an 
eigenvector for any s G S, thus [£2(5), C £>. From this point our proof is the 
same as it was for dim V = 4. □ 

Remark 5.15. In fact, it can be checked that in this section we used the as- 
sumption (\G\, \V\) = 1 only in case charF g < 3. 

6. Proof of Theorem [TTT1 

In the following let F g be a finite field with q elements of characteristic p. Let 
V be an n dimensional vector space over ¥ q and G < GL(V) be a coprime linear 
group. Furthermore, let Z = Z(GL(V)) ~ denote the group of non-zero 
scalar matrices. Then it is clear that G < GZ < GL(V) and \GZ\ \ \G\(q - 1), 
so GZ is a coprime linear group containing G. Therefore, in order to prove 
Theorem 11.11 we can (and we will) assume without loss of generality that G 
contains Z. 

Lemma 6.1. Let G < TL(V) be a semilinear group acting on the ¥ q -space V 
such that (\G\, \V\) = 1 and let H = G n GL(V). If ui,u 2 € V is a base for H, 
then there exists a 7 G ¥ q such that Ui,v,2 + 71*1 is a base for G. 

Proof. For any g £ G let a g £ Gal(F g |F p ) denote the action of g on ¥ q . For all 
a £¥ q let H a = CG(ui)r\CG(u2+aui) < G. Assuming that Ch (ui)(1Ch(u2) = 
1, our goal is to prove that H a = 1 for some a £ ¥ q . Let g £ H a . Thus, g{u\) = 
u\ and it2 + crai = g(u2+otui) = g(u2) + a (7l >u 1 . Hence 3(1*2) = U2 + (a — a <Ts )ui. 
If g £ (UH a ), then g is the product of elements from several -ff Q 's. It follows 
that 5(1*2) = u-2 + Su\ for some S £ ¥ q . 

We claim that (UH a ) n H = 1. Let g £ (UH a ) n H. On the one hand, the 
action of g on V is F g -linear, since g £ H . On the other hand, g(u±) — u\ and 
9(^2) = U2 + 5u\ for some 5 £ ¥ q by the previous paragraph. If o(g) = m, 
then U2 = g rn (u2) = «2 + mSui, so mS — 0. Using that \G\ is coprime to 
p, we get m is not divisible by p, hence 8 = 0. Therefore, g{u2) = U2 and 
g£ C H (jii)nCii(« 2 ) = 1. 

Let g,h be two distinct elements of UH a , so gh^ 1 £" H. Since G/H is 
embedded into Gal(F g |F p ), we get a q 7^ a^. Furthermore, the subfields of ¥ q 
fixed by a g and ah are the same if and only if (g) = (h). 
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If g £ H a n Hp, then g{u 2 ) = u 2 + (a — a ag )u 1 = u 2 + {(5 — (3 as )ui, so a — /3 
is fixed by a g . Let K g = {a £ ¥ q \ g £ H a }. The previous calculation shows 
that Kg is an additive coset of the subheld fixed by cr g , so \K g \ = p d for some 
d\f = \og p q. Since for any d\f there is a unique p d -element subfield of ¥ q , we 
get | lf g | ^ \Kh\ unless the subfields fixed by a g and ah are the same. As we 
have seen, this means (g) = (h). Consequently, \K g \ ^ \Kh\ unless K g = Kh- 
Hence we get 



I U ^ E p d <Y,p d = p -^f<p 

geuH a \{l\ d\f,d<f d<f y 



So there is a 7 £ ¥ q which is not contained in K g for any g £ UH a \ {1}. This 
exactly means that iJ 7 = Cg{u\) n Cq{u2 + 7«i) = 1. □ 

Remark 6.2. In general, if G < TL(V) is arbitrary and H = GC\GL{V), then 



b(G) < b{H) + 1, see [15|, Lemma 3.2]. 



Now, we are ready to prove Theorem II .11 for arbitrary coprime linear groups. 

Proof of Theorem ] 1. 11 First, we can assume that G is a primitive linear group 
by Theorem 12.61 

Let N < G be a normal subgroup of G. Then V is a homogeneous F g iV- 
module, so V = V\ ® Vi © . . . © Vfc, where the ViS are isomorphic irreducible 
FgA^-modules. 

In case V\ is not absolutely irreducible, let T ~ Endy n(Vi). By Schur's 
lemma, T is a proper field extension of ¥ q , and 

C G l(v)(N) = End ¥qN (V) n GL(V) ~ GL(k,T). 

Furthermore, L = Z(C GL(V) (N)) ~ Z{GL{k,T)) ~ T x . Now, by using L, 

cliiiij" 

we can extend V to a T- vector space of dimension ^ := dimy V = dim q T < 
dimF 9 V. As G < Nql^y^ (L), in this way we get an inclusion G < TL{1, T). Us- 
ing Lemma RTTI we can assume that G < GL(l, T). As I — dim^ V < diruy .(V), 
we can use induction on the dimension of V. Hence in the following we assume 
that V is a direct sum of isomorphic absolutely irreducible F g iV-modules for 
any N < G. 

Next, let N < G and let V = V\ © . . . © Vk be a direct decomposition of V 
into isomorphic absolutely irreducible modules. By choosing a suitable basis in 
Vi, V2, ■ ■ ■ , Vk, we can assume that G < GL(n,¥ q ) such that any element of N 
is of the form A ® Ik for some A £ Ny t < GL(n/k,¥ q ). By using [l3], Lemma 
4.4.3(h)] we get 

N G L(n,w q )(N) = {B®C\B£ N GL(n/k , Pq) (N Vl ), C £ GL(k,¥ q )}. 

Let 

d = {gi £ GL(n/k,¥ q ) \3g £G,g 2 £ GL(k,¥ q ) such that g = g t ® g 2 }. 
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We define G 2 < GL(k,¥ q ) in an analogous way. Then G < Gi ® G2. (Here G\ 
and G2 are not homomorphic images of G, since g = g\ ® g 2 = A • g\ ® A _1 g 2 
for any A € F* so the map g = g\ ® 172 — > <7i is not well-defined.) However, 

for any g — gi ® gi we have g^ 9 "* = A ■ I n /k, g^^ = ' Ik f° r some A e F* , 
so o( 5l ) I |G||F 9 X | and o( 52 ) | \G\\¥*\. It follows that both QG^p) = 1 and 
( I G2 1 1 p) — 1 ■ If 1 < k < n, then by using induction for G\ < GL(n/k,¥ q ) and 
G 2 < GL(k,¥ q ) we get b(Gi) < 2 and 6(G 2 ) < 2. By using Lemma[H3]and [H, 
Lemma 3.3 (ii)] we have 

6(G) < 6(Gi ® G 2 ) = 6*(Gi ® G 2 ) < 

max(6*(Gi),b*(G 2 )) = max(6(G 1 ), &(G 2 )) < 2. 

Hence in the following we can assume that for any normal subgroup N < G 
either N < Z = Z(G) ~ F g (and AT consist of scalar matrices) or V is an 
absolutely irreducible F gJ ?V-module. 

Let Z < N < G be such that Af/Z is a minimal normal subgroup of G/Z. 
Then N/Z is a direct product of isomorphic simple groups. If N/Z is a direct 
product of cyclic groups of prime order, then G is of symplectic type. We 
examined such groups in Section [5l where we proved that b(G) < 2 for such a 
group. 

In the following let N/Z be a direct product of t > 2 isomorphic non- 
Abelian simple groups. Then A" = L\ -k L% -k . . . * L% is a central product of 
isomorphic groups such that for every 1 < i < t we have Z < Li, Li/Z is 
simple. Furthermore, conjugation by elements of G permutes the subgroups 
L\,L2,.-.,Lt in a transitive way. By choosing an irreducible F g Li-module 
V\ < V, and a set of coset representatives g\ = 1,32) • • • ,9t € G of G\ = Nq(Vi) 
such that Li = giL\g~ l , we get that Vi := giV\ is an absolutely irreducible ¥ q Li- 
module for each 1 < i < t. Now, V ~ Vi <S) V2 <£)■■■<£) Vt by Lemma \3. 41 and G 
permutes the factors of this tensor product. It follows that G is embedded into 
the central wreath product G\ l c S t - If t > 2, then 6(Gi) < 2 by using induction 
on dimVi, so b(G) < 2 by Theorem [3~9l 

Finally, let Z < N < G be such that AT/Z is a non-Abelian simple group. 
Then Ni = [N, N] < G is a quasisimple group. Let F p be the prime field of 
F q . Viewing V as an F p G- module it decomposes into the sum of isomorphic 
irreducible FpA^-modules. Let V\ be an irreducible F p Ai-submodule of V and 
Gi = {g € G I <?(Vi) = Vi} be the stabilizer of V\. Then there is a homomor- 
phism <p : G\ — > GL(V\) which is faithful on N\. Therefore, kcr</? n N\ = 1, 
so kenp < G G (A r i) = C G (NiZ) = C G {N) = Z. As any non-identity element 
g G Z = ¥ q ■ I acts on V \ {0} fix-point freely, we get ker<p = 1, so G± is 
included in GL(V\). Therefore, we have the situation N\ <\ G\ < GL(Vi), with 
(|Gi|, |Vi|) = 1 and V\ is a vector space over the prime field ¥ p . Moreover, Ni 
is quasisimple and V\ is irreducible as an F p A^i-module. By using the results 
of Section H] there exist x, y € V\ < V such that Cg^i) PI Gg 1 (j/) = 1. Let 
g G G be such that g(a:) = x, g(y) = y and let A^ix = {nx \ n £ A^}. Then 
gri.T = gng~ x gx — gng~ 1 x G A^ix for any n € A^i, so A^ix is a ^-invariant subset. 
As the Fp-subspace generated by N\x is exactly Vi, we get that V\ is g-invariant, 
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that is, g G G\. This proves that C G (x) H C G (y) = C Gl (x) n C Gl {y) = 1. So 
6(G) < 2, which completes our proof. □ 
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